Budget
Hotel Sofia
The rooms are simple, but look comfortable enough, and the street seems to be a quiet one for Montmartre. As a little bonus, all of the rooms have a shower. Free WiFi internet available.
Plug-Inn Hostel
A small and inexpensive but clean and well-located hostel. Free wifi, but the signal is weak in the rooms. Free breakfast.
Midrange
Ibis Montmartre
The rooms are a little small, but this offering of the Ibis chain is up to the usual high standard of cleanliness and service. Of course if you need a tooth brush you can find it in the vending machine downstairs. Reception is staffed around the clock for late arrivals.
Hotel Eden Montmartre
A basic, but nice two-star, the Eden is on the far side of the hill of Montmartre from the city, and that can be a good thing if you are looking for a more authentic view of Parisiene life.
Timhotel Montmartre
This cute, very well kept two-star is closer to a three-star in quality and price, it's just that the rooms are on the small side. Some of the rooms in the upper floors have fantastic views of the city.
Adagio Paris Montmartre
This "Aparthotel" opens out onto a peaceful interior garden.
Hotel des Arts
Consistently getting the highest possible reviews in it's price-range, this well-located hotel was entirely renovated since 2000. The rooms upstairs are said to have fantastic views, but at least one reviewer online warns of being bumped because of over-booking.
Top end
Terrass Hotel
Excellent four star hotel in Montmartre with 98 rooms, en-suite bathrooms, air-conditioning, Wi-Fi, good restaurant, business facilities. The roof-top restaurant with fantastic views of Paris is open May to September.
Kube Hotel
One of the most stylish and atmospheric hotels in all of hotels, the Kube hotel exudes a high tech and luxurious decor. All the rooms come equipped with individual air-conditioning, digital door opening, multifunction computer DVD, CD, TV screen, cable TV, ADSL Internet connection, deposit box, mini bar, and fully equipped bathroom. As its name might suggest, the rooms feature some sort of cubism design and even the bedside tables look like ice cubes. Go out at night in your very own hotel, with a DJ spinning in the bar nightly, as well as being Paris's first ever ice bar.